Speci cation of Stochastic Properties in Real-Time Systems

نویسندگان

  • Abderrahmane Lakas
  • Gordon S. Blair
  • Amanda Chetwynd
چکیده

In this paper we present a new approach to the formal speciication of distributed real-time systems using the formal description technique LOTOS together with a stochastic temporal logic STL. This approach previously presented in the context of LOTOS/QTL, is characterized by a separation of concerns. The functional behaviour is described in LOTOS without regard for the time critical constraints. The speciication is then extended with precise real-time requirements written in STL. We present a method to generate a timing event scheduler from the requirements in order to monitor the functional behaviour.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formal Veri cation of Performance and Reliability of Real-Time Systems

In this paper we propose a methodology for the speci cation and veri cation of performance and reliability properties of real-time systems within the framework of temporal logic. The methodology is based on the system model of stochastic real-time systems (SRTSs), and on branching-time temporal logics that are extensions of the probabilistic logics pCTL and pCTL*. SRTSs are discrete-time transi...

متن کامل

The Temporal Specification and . . .

We extend the speci cation language of temporal logic, the corresponding veri cation framework, and the underlying computational model to deal with real-time properties of reactive systems. Semantics We introduce the abstract computational model of timed transition systems as a conservative extension of traditional transition systems: qualitative fairness requirements are superseded by quantita...

متن کامل

Form, the Missing Piece in Effective Real-Time System Specification and Simulation

Speci cation and validation of a real-time system are often based on making simplistic predictions and assumptions about relevant behavior of the external environment and the controlled device interacting with it. However, in many cases, real-time systems physically interact with other external objects in a complex manner in a dynamically changing world and thus, their form (e.g. physical prope...

متن کامل

Adding Form to Real - Time System Specification and Simulation Ji

Speci cation and validation of a real-time system are often based on making simplistic predictions and assumptions about relevant behavior of the external environment and the controlled device interacting with it. However, in many cases, real-time systems physically interact with other external objects in a complex manner in a dynamically changing world and thus, their form (e.g. physical prope...

متن کامل

Graphical Communicating Shared Resources: a Language for Specifying and Analyzing Real-Time Systems

We present Graphical Communicating Shared Resources, GCSR, a formal language for the speci cation and analysis of real-time systems, including their functional, temporal and resource requirements. GCSR supports the explicit representation of system resources and priorities to arbitrate resource contentions. These features allow a designer to examine resource inherent constraints and to experime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996